TERMIUM Plus®

The Government of Canada’s terminology and linguistic data bank.

graph isomorphism [1 record]

Record 1 2019-11-04

English

Subject field(s)
  • Mathematics
  • Artificial Intelligence
CONT

It is not hard to show that graph isomorphism is an equivalence relation [between graphs in] a set of graphs ...

French

Domaine(s)
  • Mathématiques
  • Intelligence artificielle
CONT

Isomorphisme de graphes. Deux graphes G et G' sont considérés identiques (ou égaux) s'ils possèdent le même ensemble d'arêtes [...]

Spanish

Campo(s) temático(s)
  • Matemáticas
  • Inteligencia artificial
CONT

El problema del isomorfismo gráfico es uno de los únicos problemas computacionales naturales que sigue sin resolverse, por consiguiente, una explicación aproximada del problema es que se trata básicamente de decidir si dos gráficos determinados son estructuralmente distintos, o si uno es simplemente una versión agitada del otro.

Save record 1

Copyright notice for the TERMIUM Plus® data bank

© Public Services and Procurement Canada, 2024
TERMIUM Plus®, the Government of Canada's terminology and linguistic data bank
A product of the Translation Bureau

Features

Language Portal of Canada

Access a collection of Canadian resources on all aspects of English and French, including quizzes.

Writing tools

The Language Portal’s writing tools have a new look! Easy to consult, they give you access to a wealth of information that will help you write better in English and French.

Glossaries and vocabularies

Access Translation Bureau glossaries and vocabularies.

Date Modified: